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' !_ " 1. Introduction and notations. 

•^ In [Nl] Nakajima has denned a new class of varieties, called quiver varieties, 

associated to any quiver. In the particular case of the Dynkin quiver of finite type 
A, these varieties are related to partial flag manifolds. For any quiver with no edge 
loops, he proved in [N2] that the corresponding simply laced Kac-Moody algebra 
acts on the top homology groups via a convolution product. The purpose of this 
paper is to compute the convolution product on the equivariant K-groups of the 
cyclic quiver variety, generalizing the previous works [GV],[V]. It is expected that 
equivariant K -groups should give an affinization of the quantized enveloping al- 
gebra of the corresponding Kac-Moody algebra. Similar algebras, called toroidal 
algebras, have already been studied in the cyclic case (e.g. [GKV], [W]). Sur- 

<^ \ prisingly the convolution operators we get do not satisfy exactly the relations of 



Ctf 



the quantized toroidal algebra. We obtain a twisted version, denoted by XJq,t, of 
the latter. Fix an integer n > 3 and two parameters q,t 6 C x . Then, "Uqt is the 
complex unital associative algebra generated by x i k , x ik , h^ ±i , where i € Z/nZ, 



5 

^ 



k G Z, / 6 N. The relations are expressed in term of the formal series 



X 



v— \ + — * - , v-~\ - — k ± . v~ ^ ± T fc 



X i ( Z ) = Yl X i,k ' Z ' X i ( Z ) = ^ X *,fc ' Z ' aIld h i ( Z ) = X ^ 

as follows 



±k 



■ z 



k£Z fcGZ fc>0 



h| )0 hr s = i, [hf(z),hJH]=0 

(1 - q-H- 1 ) [x+(z),x"H] = Sy e(z/w){h+(w) - h"(z)) 

(z - qtwYmz) x[H = (qtz - u;) r x[M h?(*) 

(tz - wyhi +1 (z) xT( w ) = (z- q W y^{w) hf +1 ( 2 ) 

{z £ - qtw £ ) xf (*) xf (w) = (qtz s - w £ ) xf H xf (z) 

(tz £ - w £ ) x? +1 (z) xf (™) = (z £ - g ™ e ) x|H x| +1 ( 2 ) 

rx|(^)x|( 22 )xf +r H-(^r + i)xf( 2l )xf +r Hxf(^)H- 
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+g T xf +r (u>)x^(z 1 )xf(z 2 ) + {z 1 ^z 2 } = 
[xf(z), Xj £ H]=0 if i^j,j±h 

where e(z) = ^2 n&z z n and e,r € {+1,-1}. Observe that we recover the usual 
Drinfeld relations after the specialization q = t. Our work relies very much on 
[N2],[N3]. In Section 2 we make several recollections. Theorem 1 is not stated 
explicitely in [N2] but Nakajima told us it was known to him. We mention it here 
since it extends and clarifies some result in [L] . The convolution product is computed 
in Sections 3 and 4. Another reason to give both Theorem 1 and Theorem 2 is the 
general philosophy mentioned in [GKV] and in Nakajima's works that convolution 
algebras associated to moduli spaces of torsion free sheaves on surfaces should lead 
to affinization of afnne algebras and their quantum analogues. 



2. Quiver varieties. 

2.1. Let us recall a few definitions from [N2]. Fix a finite subgroup T C SL 2 (C). 
Let Rep (T) be the set of isomorphism classes of finite dimensional representations 
of r and let L E Rep (T) be the obvious 2-dimensional representation. Let X(T) = 
{Sk \k = 1,2, ...,n} be the set of the simple representations of T. Given finite 
dimensional vector spaces V, W set 

M wy = Lin (V, L V) Lin (W, A 2 L V) Lin (V, W). 

The group GL(V) acts on My/y as follows : for any g G GL(V), 

g-(B,i,j) = ({I ® g) o B o g- 1 ,(l ® g) o i,j o g- 1 ). 

Let us consider the map 

Hw,v ■ M wy -> Lin (V,A 2 L®V), (B,i,j)~BAB-ioj, 

where B A B is the projection of B o B G Lin (V, L m V) to Lin (V, A 2 L V). 
A triple (B,i,j) G A i ^y(0) is stable if and only if there is no nontrivial subspace 
V C Ker j such that B(V) CL»f. Let /U^/ y (0) s be the set of stable triples. 
The group GL(V) acts freely on /J.^ vv (0) s (see [N2, Lemma 3.10]). Suppose now 
that W, V are T-modules. Then M\yy is endowed with an obvious T-action. Let 
/i^y(0) s ' r C n^ v (0) s be the fixpoint variety. Let GLr(V) and Vk = LinrtS'fc, V) 
be the T-invariants. Let 

Vv = ^ V {Q) S ' T /GL T {V) and N wy = ^] V (0) T / /GL r (V) 

be the Nakajima varieties. By construction, A^/y is a smooth variety (or the 
empty set). Put A\y = [J v A.\yy and N\y = [J v Nw,v- Consider the morphism 
it : A-w,v — * Ny/,v induced by the chain of maps 

/^!v(0) s ' r - ^y(0) r - ^] v (0f//GL r (V). 



2.2. Let us now recall a few results from [N2],[L]. A triple (B,i,j) € Mwy(O) i s 
costable if and only if there is no subspace V C V such that 

B(V')CL®V, ImiCA 2 L®V' and V' / V. 

Let ^H/ylO) be the set of costable triples and put 

^V(o) s ' c = ^y(o) c n^ y (°) s - 

For any triple £ = (B,i,j) 6 Avyy the dual, £*, is the triple (B*,j*,i*) 6 Ajy*,y*, 
where 

B* =f\ 2 L®B\ j* = A 2 L®j\ i*=A 2 L®i\ 

and * stands for the transposed map. Since PF* ~ VF and V* ~ V as T-modules, we 
will view £* as an element of Ayyv- Then, £ € /^y(0) s if and only if £* € //^^(O) . 

Lemma 1. Fix £ £ M^y(0) r . 

(%) If S, is stable or costable then the stabilizer of £ m GLyiV) is trivial. 

(ii) Moreover, the stabilizer of £ m GLy(V) is trivial and the orbit GLr(V) ■ £ is 

closed if and only if £ is stable and costable. 

(Hi) The orbit GLr(V) ■ £ is closed if and only if there are subspaces V\, V 2 Q V 

and triples £1 € AHyy 1 (0) s ' c,r ; £2 € /i7 \ v (0) r , suc/i that 

V = Vi V 2 , C = 6 © 6 and GL r (V 2 ) • 6 ^ c/osed 

Moreover the splitting £ = £1 £2 * s unique. 

Proof: Part (i) is proved in [N2, Lemma 3.10]. Part (ii) 4= is proved in [N2, 
Proposition 3.24]. Part (ii) => is stated without proof in [L, Section 2]. Let us prove 
it. Given a triple £ = (B,i,j) € ^^/ y (0) r , let £° = (B°,i°,j ) be a representative 

of the unique closed orbit in GL^iV) ■ £. Fix a one-parameter subgroup A : C x — ► 
GL r (V) such that 

(2.1) £° = lim(A(*K). 

For all n e Z set 

y™ = {^ e V I A(t) • w = t n w, Vt}. 

Since the limit (2.1) is well-defined we have 

ImzCA 2 L®0V n , 0V n CKerj, B(V n ) C L ® V m Vn. 

n>0 ro>l 7n>n 

Thus, 

£ is costable => V = n>o V n 
(2.2) 

£ is stable =$► © n >i^ n = {0}. 



Hence, if £ e Vw,v(°) S ' C ' r then £ = £°> i- e - tne orbit GLr(V) • £ is closed. Part 
(Hi) =>■ is proved in [L, Lemma 2.30]. The decomposition £ = £1 © £2 is unique 
since V\ (resp. V 2 ) is the smallest (resp. the biggest) subspace of V such that 

B(Vi) C L © Vi and Im (i) C Vi (resp. B(V 2 ) CL»y 2 and V 2 C Ker j). 

Let us prove Part (m) <=. Hence, fix a triple £ G Mwy(0) admitting a splitting 
£ = £2 © £2 as in (m). Let £° be a representative of the unique closed orbit in 
GL r (y)-£. Fix a splitting F = Vf> © Vj, £° = £? © f§, as in Part (Hi) =►. Fix a 
one-parameter subgroup A : C x — ► GLr(V) such that lim t ^ (\(t) ■ £) = £°. Put 

F a ° = limA(t)(K) and £^ = lim(A(t) • £ a ) Va=l,2. 

1. First, suppose that X(t)(V\) = V\ for all t, and hence that V® = Vi. The 
characterization of V^ and V® above implies that V® C Vi° and V2 C V^ . Now, 
£1 € GLriVi)-^ = GLr(Vi) ■ £1, and thus V?_= V{[ = Vy. Then, a dimension 
count gives V 2 ° = V 2 , and, in particular, V = V® © V 2 °- Consider the unipotent 
group 

U x = {u € GL r (V) I lim(A(t)nA(t)- 1 ) = 1}. 

Up to conjugating A by an element u E U\ such that u(V®) = V a if a = 1,2, we 
can suppose that A = Ai x A2 where A Q is a one-parameter subgroup of GLr(V a ). 
Then, since £i,£2 have closed orbits, we get 

£° = jim(Ai(t) • £1 © X 2 (t) • 6) e GL r (V t ) • £1 © GL r (V 2 ) • £ 2 C GL r (V) • £. 

2. Generally, fix an element u 6 U\ such that u(Vi) = V\ and consider the one- 
parameter subgroup X'(t) = u\(t)u~ l . We have 

A'(t)(Vi) = VI Vt and lim(A'(£) • £) = u£°. 

Thus, Part 1 implies that -u£° G CrLr(V) • £. Hence the orbit of £ is closed. □ 

2.3. Fix W,V G Rep(r). Fix a torus T C GL r (L) and put G w = GL r (W) x T. 
The obvious action of T on L induces an action of Gw on Myy,v as follows 

(g,z)-(B,i,j) = ((z ®l) o B,(z ®l) ° i o g' 1 ,g o j), V(g,z) eG w . 

This action descends to an action of Gw on the variety Aw,v- On the other hand 
the action of T on L = C 2 extends to P 2 in such a way that the line at infinity, 
/oo, is preserved. Let Xw,v be the set of isomorphism classes of pairs (£,<f>) where 
£ is a T-equivariant torsion free sheaf on P 2 such that H 1 (¥ 2 ,£(—l (X> )) ~ V as a 
T-module and is a T-invariant isomorphism 

<!>■ £\i^o loo ®w. 

Put Xi4/ = [J v Xw,v- Let (ea;,e y ) be the canonical basis of L. For any triple 
£ = (B, i,j) G A^y (0) r we consider the following T-equivariant complex of sheaves 

onP 2 : 

(2.3) e Opa(-Zoo) © V-^0 P 2 © ((L © V) © Wj-^Opi^oo) © A 2 L © V, 



where 

/ zB — xe x — ye v \ , / „ .\ 

a$ = I . y I , 6 e = (zB - je, - ye y , zi) , 

and x, y, z are homogeneous coordinates on P 2 such that l^ = {z = 0}. Let Tl2, Hi, 
and Tij, be the cohomology sheaves of the complex (2.3)^. Then (see [N3, Lemma 
2.6]) 

(a) Hi = {0}, 

(b) £ 6 Hy/v(®) C,T ^ an< ^ om y ^ the ma P ^4 i s surjective, 

(c) £ e M^/y(0) s ' r if and only if the map a^ is fiberwise injective. 

Considering the complex (2.3)g* simultaneously for all £ we get a complex of sheaves 
on P 2 x/j, wv (0) s ' r . Since the group GLy{V) acts freely on /U^y(0) s ' r , this complex 
descends to a complex on P 2 x A\y,v, denoted by C. The cohomology sheaves H°(C) 
and TL 2 (C) vanish by (a), (b), and the sheaf U = H 1 (C) is T-equivariant. Since 
TC°(C) vanishes, there is a T- invariant isomorphism 

$ : U\i oo y.K WtV -*'H (C\i ooXAwv )-^Oi ooX a wv ®W. 

A pair (U, <3?) is said to be universal if for any family of T-equivariant torsion free 
sheaves £ on P 2 parametrized by a variety S such that 

(d) for all s € S we have a T-invariant isomorphism H 1 (P 2 ,£'|p2 X | s }(— loo)) — V, 

(e) we have a T-invariant trivialisation <fi : £\i aoX s~^ Cz^xs <8> W, 

there is a unique map ig : S — > Avk,v with (iJZY, i^) — (£, </>)• Let AT^y and X{^ 
be the subsets of isomorphism classes of pairs (£, (ft) such that £ is locally free. For 
any z G T let a(z) be the corresponding automorphism of P 2 . The group G\y acts 
on Xw,v hi such a way that 

(9, z) • (5, 0) = (a(z)*£, g o a(z)*</>) , V(#, z) G G w . 

This action preserves the subset X wv £= Xw,v- For any variety X let 5 n X be the 
n-th symmetric product and put SX = (J n S n X. 

Theorem 1. There are bijections of Gw se ts 

K W y^X wy and N W ^X W x (,SC 2 ) r 

such that the map it : Aw — ► -A% is identified with the map 

(£,<f>)» ((£**, <f>),sup(£**/£)). 

Moreover (U,&) is a universal pair. 

Proof: 1. Given a triple £ = (B,i,j) E H wv (ti) c ' 1 ', let £° be a representative of the 

unique closed orbit in GL r (F) • £. Fix a splitting £° = $fe^ V = V 1 ®V 2 , as 
in Lemma l(m), and fix a one-parameter subgroup A : C x — > GLp(V) such that 
£° = lim t ^ (A(t) • £)■ ^From (2.2) we have 

K = 0r, where F n = {v G V | A(t) • v = t n v, Vt}. 

n>0 



Then £° is the triple (-B°,i°, j), where B° = lim^oC-M^)'-^) andi is the component 
of the map i in Linr(W, A 2 L <g) V°). Moreover, 

W 2 = {0}, V 2 = ® n > 1 V n , e 2 = (B\v 2 ,0,0)- 

Thus, we have a short exact sequence of complexes 

- (2.3) e n -> (2.3) € - (2.3) € o - 0. 

Moreover, 7{i = {0} since £ is costable and TCl = {0} since (2.3)to is a Koszul 
complex. Thus, 

(2.4) o -+ n\ -> n\o -+ n\ -» o 

is an exact sequence. Since £j is stable and costable, Claims (b) and (c) imply that 
Wi is a locally free sheaf. Since TL% has a finite length, the sheaf Til is torsion 

Si S2 ' ' s 

free and its double dual is 7i\ Q . Since H? vanishes we have a T-isomorphism 

Since Hi is torsion free and is trivial on Zoo, we have H l (¥ 2 ,Hl(— Zoo)) = {0} if 
i = 0, 2 (see [N3, Lemma 2.3]). Tensoring (2.3)^ with 0p2(— Zoo) we obtain a complex 
of acyclic sheaves quasi-isomorphic to TiU—loo)- It gives i^ 1 (P 2 ,?Yi(— Zoo)) — V". 
Hence we have a map 

which descends to a map ^ : Ay^y — ► Xyyy. 

2. It is proved in [N3, Section 2.1] that ^ is surjective. The case of families is 
identical. Let us sketch it for the convenience of the reader. Fix an algebraic 
variety S, put P = P 2 x S, and let p : P — ► S be the projection. Fix a familly 
£ of T-equivariant torsion free sheaves on P 2 parametrized by S endowed with 
T-isomorphisms 

V> : R 1 p*(£(-l 00 ))^O s ®V and (f> : S {laoXS ^O laoXS ® W. 

There is a (relative) Beilinson spectral sequence converging to £(— Zoo) with Ei-term 

E~ l ' j = Op 2 (-zZoo) B i? J p*(£ ® nj /g ((i - l)Zoo)), 

where ^p/5 is the relative bundle of i-forms, and i,j = 0, 1, 2. Then, [N3, Lemma 
2.3] states that the spectral sequence degenerates at the E 2 term, giving a T- 
equivariant complex 

P 2 (-Zoo) B i2V* (^(-2Z oc )) Ao p2 H ft V* (£ ® ^p /5 )^0 P 2 (Zoo) B #V* (£(-Zoo)), 



such that Kera = Cokerb = {0} and Kerb/Ima = £. Now, -0 an d <j> give T- 
isomorphisms 

i?V*(£Hoo)) - i? 1 p*(^(-2/ 00 )) ~ o s ® f 
#V* (£ <8) nj /s ) ~ o s ® (l ® y e w), 

and the maps a, b, can be expressed as a^, 6g, in (2.3)g. Let (W, $') be the pull-back 
of (U,<&) to P 2 x M^y(0) s ' r . We have constructed a map js : S -* ^^ y (0) s,r 
such that (£, (f>) ~ (j* s W ,j* s &). If the sheaf .R 1 /)* (£(— Zoo)) is no longer trivial but 
satisfies (d), fix an open covering (Sk)k of S such that i? 1 p*(£'(— /oo))io is trivial 

for all k. The corresponding maps Sk —> ^y^y(0) s ' r — > A^y glue together. Let ig 
be the resulting map. 

3. Let us prove that * is injective. Fix £ x , £ 2 6 ^ v (0) s,r such that ^(S, 1 ) cz *(£ 2 ). 
By [OSS, Lemma II. 4. 1.3] the isomorphism lifts to an isomorphism of the complexes 
(2.3) S i ~ (2.3)^2. This isomorphism is a triple (a, £,7) G GL r (V) x GL r (L<g> V 
W) x GLr(V). Considering the fibers at the points [1 : 1 : 0], [0 : 1 : 0], and 
[1 : : 0], we get = 7 and (3(u ® v) = u ® a(v) for all u € L, v € V. Then, 
since the isomorphim is compatible with the trivialisations <p^i* and 0^2. , the map 
(3 fixes W. Hence, £ 2 = a • £ 1 . We are done. In particular, the map ig associated 
to a family parametrized by S is unique. 

4. Now, recall that points in Nyyy are i n bijection with closed G-Lr(^)-orbits 
in ^^y(0) r . By Claims (b), (c), we know that ^ maps /V* y (0) s,c ' r /GL T (V) 
to Xjyy. Thus the second claim in the theorem follows from Lemma \(iii). By 
construction tt maps the GLr(V)-orbit of a triple £ 6 /f^y(0) s ' r ^° ^ ne um Q ue 

closed orbit in GLr(V) ■ £. Thus the third claim follows from the exact sequence 
(2.4). □ 

Remarks. 1. Observe that (d) and (e) guarantee that the family £ is flat over S, 
by [H], since all geometric fibers of £ over S have the same Hilbert polynomial. 

2. Observe also that Part 3 of the proof implies that elements of Xw,v do not have 
automorphisms . 

3. Finally, observe that the map n above is the same as the one used in [B]. 

COROLLARY. The fibers of the map n : Ajy,y — > Nyyy a re isomorphic to the 
T-fixpoint sets of a product of punctual Quot-schemes. In particular, ir is a proper 
map. O 



3. The convolution algebra. 

3.1. For any linear algebraic group G and any quasi-projective G- variety X 
let Kq(X) and R(G) be respectively the complexified Grothendieck group of G- 
equivariant coherent sheaves on X and the complexified Grothendieck group of 
finite dimensional G- modules. If £ is a G-equivariant coherent sheaf on X, let £ 
denote also its class in Kq(X). Similarly, for any V € Rep(G), let V denote also 
the class of V in R(G). Recall that if X' C X is a closed subvariety, then Kq{X') 
is identified with the complexified Grothendieck group of the Abelian category of 



coherent sheaves on X supported on X' . Then, let [X 1 ] G K G (X) be the class of the 
structural sheaf Ox 1 of X' . Suppose now that X is smooth and that n : X — ► Y 
is a proper G-equivariant map, with Y a quasi-projective (possibly singular) G- 
variety. Let Z = X Xy X be the fiber product, endowed with the diagonal action 
of G. If 1 < i,j < 3, let pij : X 3 — ► X 2 be the projection along the factor not 
named. Obviously, Z = pi3(p± 2 {%) ^P23 (^))- Thus, we have the convolution map 

* : K G (Z) x K G (Z) -» K G (Z), (x,y) ~ Rp^{{p* 12 x) ® L (p* 23 y)). 

It is known that (K G (Z),*) is an associative algebra with unit [A], where A C 
X x X is the diagonal, see [CG]. Similarly we consider the map 

* : K G (Z) x K G (X) -y K G (X), (x,y) ^ R Pl „ (x ® L (pjy)), 

where pi and P2 are the projections o£ X x X onto its factors. Then, K G {X) is 
a Kg (Z)-module. Now, suppose that G is reductive and that z G G is a central 
element such that the fixpoint subvariety X z is compact (and smooth). Let i : 
X z ^-> X and qi : X x X z — ► X be the obvious maps. Let K G (X) Z and R(G) Z be 
the localized rings with respect to the maximal ideal associated to z. The direct 
image morphism Rl* : K G {X Z ) Z — > K G (X) Z is invertible by the Localization 
Theorem. Hence, since q\ is proper there is a well-defined convolution product 

* : K G (X) z xK G (X) z ^K G (X) z , (x,y) *-* R Ql *(x M (Ri*)-\y)), 

and the Kunneth theorem [CG, Theorem 5.6.1] holds. In particular, if [A] G 
K G (X) <S>r(g) Kg{X) then K G (X) Z is a projective i?(G%-module and 

K G {X x X) z ~ K G (X) Z ® fl(G)z K G (X) Z . 

For more details on the convolution product see [CG]. We introduce two more 
notations. For any equivariant vector bundle £ and any z G C set A z £ = ^2 i (—z)' l A' 1 
£, where A 1 stands for the usual wedge power, and let D£ be the determinant. If z is 
a formal variable it is well-known that A Z ,D, induce maps D : K G (X) —> K G (X), 
A z : K G (X)[[z}] -f K G (X)[[z]}, such that for all £,F G tf G (-X") we have 

D(£ + F) = D(£)D(F) and A z (£ + JF) = A z (£ )A Z (JF). 

Moreover, if £, J- G iC G (X) have the same rank then A Z £(A Z J 7 )~ 1 has an expansion 
in K G (X)[[z\] and K G (X)[[ Z - 1 )]. For simplicity we put A£ = A x £. If V, W are 
G-modules such that AW is non zero, let A(V — W) be the class of AV(AW)~ 1 in 
the fraction field of R(G). 

3.2. We use the convolution product in the following situation. Consider the 
fiber product Z w = A w x Nw A w . Given V a G Rep (r) and £ a = (B a ,i a ,j a ) G 
//^y a (0) r , a = 1,2, put £ = (C 1 ,^ 2 ) an d form the complex 

Lm r (V\L®V 2 ) 

e 

(3.1) e Lin r (V 1 ,F 2 ) -U Lm r (W,A 2 L®V 2 ) -U Lin r (V\ A 2 L ® V 2 ), 

e 

Lin r (y 1 ,VF) 



where 

a s : f^(B 2 of-foB\foi\-j 2 of) 

k '■ (9,hj) ^ B 2 Ag + gAB 1 + ioj 1 +i 2 oj. 

Taking the complex (3.1)g simultaneously for all £ we get an equivariant complex 
of Gv^-sheaves over Ay^yi x k w y2. Suppose now that V 1 = V 2 = V. It is proved 
in [N2, Section 6] that the Oth and the 2nd cohomology sheaves vanish. Thus, the 
first cohomology sheaf, 7i , is locally free. Moreover, Nakajima has constructed a 
section of H 1 vanishing precisely on the diagonal /S.w,v Q Ay/y x ^-w,v ■ Thus 

[A w , v ] = AH 1 G K Gw {A wy ) ® R{Gw) K Gw {A wy ). 

An element z = (qo, to) G T is said to be general if for all m,n G Z, 

q™t% = 1 => m = n = 0. 

The motivation for this technical condition is the following simple lemma. 

Lemma 2. If z is general, then A^, is contained in 7r _1 (0). In particular, it is 
compact. 

Proof: It suffices to prove that N^y = {0}. Given a representative £ of a closed 
orbit fixed by z, we consider the splitting £ = £ + £ 2 introduced in Lemma l(m). 
Then, £ 2 is identified with a point in (SC 2 ) r . Since qo and to are n °t roots of unity, 
necessarily £ 2 = 0. Thus, we can suppose that £ = (B,i,j) is stable and costable. 
Supposed ^ {0}. Fix g G GL r (V) such that g-£ = z-£. Put 5 = £ x (g) e x + 2?^ (g) e y . 
By costability there is a non-zero element v G V of the form mi(w) where iu G VK 
and m is a word in B x ,B y , such that B(v) = 0. Since go-Ba; = gB x g _1 , toB y = 
gB y g~ x , qotQi = gi, and since z is general, we have g(v) = Xv with A^ 1. Now we 
have also j g = j and, thus, j(v) = 0. This is in contradiction with the stability of 

e □ 

Thus, if z G T is general by Section 3.1 we have an isomorphism 
K Gw (A w x A w ) z ~ End H(Gw , )z K GH/ (Avi/)^. 

3.3. For any k let C^" C A\y x A^y be the variety of the pairs (C 1 ,^ 2 ) G A^yi x 
A M /,y2, where £ a = (B a ,i a ,j a ), a = 1,2, is such that F 2 admits a instable T- 
submodule isomorphic to V , containing Im(i 2 ), with V^/V" 1 ~ S^, and £ x is 
isomorphic to the restriction of £ 2 to V . Let C^T be obtained by exchanging the 
components of C k . The varieties C k are called Hecke correspondences. They 
are closed subvarieties of Zw (see [N2]). Let V = /f^ v (0) s ' r ><GL r (v) V De the 
universal bundle on Ajy,v and let W = Oa w <S> W be the trivial sheaf. The 
sheaves V, W, are obviously G\y x T-equivariant. Let V a be the pull-back of V 
by the a-th projection p a : Aw x A^y — > A\y, and let W denote also the trivial 
sheaf Oah/xAh, <8> W. The restriction of V 1 to C^J" is a subbundle of V 2 (resp. the 
restriction of V 2 to C k is a subbundle of V 1 ). Let C k be the quotient sheaf : it is 
the extension by zero to Zyy of an invertible sheaf on C k . Put 

9 = L* - A 2 L* - 1 G R(G W x T). 
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Fix q, t € R(T) such that L = tS 1-1 + qS. For any r-module V or any T-equivariant 
sheaf £ put 

Vfc = Lin r (S fe ,V), v fc = dimVfc, and £ fe = Lin r (S' fc ,6'). 

If s £ Z and fc G Z/nZ, let us define the following classes in Kq w (Z\y) : 

n+ s = (£+r,D(W 2 + (A 2 L*)W); 

^fc, s = (^fe) S+hfc 7fc, 



where h k = dim^V 1 + W) k and ^ k = q Vk "*-if* "&+ 1 . Let 6 fc (z) be the expan- 
sion of 

@ k (z) = (-l) h ^ k A z ((A 2 L* - 1)(0V* + W)) k 

in i^G w ('^w)[[-2 :Tl ]] (an element in Kg w (A-w) 1S identified with its direct image in 
Kg w (Zw) via the diagonal embedding A^ ^-> Zyy). More precisely, let fc s 6 
i^G w (^H') be such that 

/ e 2iir/n q 

3.4. We now consider the cyclic quiver only. Thus, put 7 = I -2i-n/n 

and r = { 7 fe I fc G Z/nZ} . Fix a generator S of X(r) and set S k = S® k for all 
k € Z. We fix T = C x xC x . Let us consider the sum 

where [A^y] G Kg w (Zw) is the class of the diagonal. The following theorem is 
the main result of the paper. 

Theorem 2. If z = (qo,to) is general then the map 

x ts h ^ n k,s' ke k*ek-i, x£ a i->fi fciS *e fc+ i*efc, h fc>s i-» -0 fe s *e fc _i *e fe +i, 

extends uniquely to an algebra homomorphism from U g0)to to i/ie specialization of 
Kq w (Z\y) at the point z. □ 



4. Proof of Theorem 2. 

In the rest of the paper Y and T are as in Section 3.4. 

4.1. Fix a maximal torus T(W) C GL r (IF) and set T w = T(VF) x T. Put 
i?VF = -R(^V) and Kw = Kt w {^w)- Let Rw be the fraction field of Rw and set 
K^ = R\y ®r w /^V- Fix z G T and consider the fixpoint varieties Z W ,A^. The 
action by convolution of if Gw (Z w ), K Gw (Z w ), on if Gw (A w ), lf Gw (A.^), gives 
two algebra homomorphisms 

Kgw(Zw) — * End R ( Gw )K Gw (k w ) 
(4.1) 

^g w (^u/) -» End i?(GM/) X Gu/ (A^). 
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The bivariant version of the Localization Theorem [CG, Theorem 5.11.10] gives 
isomorphisms 

Kg w {Zw)z ^ K Gw (Zfo) z and K Gw (A w ) z ~ K Gw (Afo) z 

which commute with the convolution product. Thus, it identifies the maps (4.1) 
after localization with respect to z. Suppose now that z is general. Then A w C 
7r _1 (0) and, thus, Z w = A^xA^. In particular K Gw (Aw) z is a faithful K Gw (Zw) z 
module by Section 3.2. Observe that (see [CG; Theorem 6.1.22] for instance) 

Kw = R\¥ ®R{G W ) K G w (^w)- 

Observe also that, since Rw is free over R(Gw), 

End Rw (K w ) = Rw ®r(g w ) ^& R ( Gw )K Gw (A w )- 

Moreover, End r Wz K~w, z is a projective itV^-module by Sections 3.1 and 3.2. Thus, 
we have a chain of injective algebra homomorphisms 

K Gw {Z w ) z --> End r( Gw ) z K Gw (A w ) z ^ End Rwz K w , z ^ End Rw K w . 
Let x k s € End R Kw be the operator such that 

X k,s( X ) = R Pl*( n k,s ® L P*2( X ))i Vx G K W- 

The chain of embeddings above sends the image of Q k s in K Gw (Zw) z to x k s . 
Hence, it suffices to compute the relations between the operators x k s . 

4.2. Let LT be the set of all partitions A = (Ai > A2 > ■••)• A partition is identified 
with its Ferrer diagram, whose boxes are labelled by pairs in N x N. Let A = C[x, y] 
be the ring of regular functions on L. The T-action on L induces an action of F on 
A. If A G II let Ja C A be the subspace linearly spanned by the monomials x % yi 
such that (i,j) $. A. The quotient space V\ = A/J\ is a T-module. Let us consider 
the linear operators B^ € Lmr(V\,L ® V\) and i* x 6 Linr(C, V\) such that 

B*x = e x <g> x + e y <g> y and i A (l) = 1 + J\. 

Put £ A = (Bl,i* x ,0) and let £ A = {B\,0, j\) € A c ,v x be the dual triple (the rep- 
resentation V\ is identified with its dual). If W S Rep (r) is one-dimensional 
then Ac,y A is isomorphic to Aw,w®v x an d, thus, £ A is identified with a point in 
Aw,w®V\- The action of Tw on Aw has only finitely many fixpoints. More pre- 
cisely, fix ki,...,k w € ThjriL such that W ~ (J)a=i Sk a as a F-module. Then we 
have the following lemma. 

Lemma 3. Fix W,V e Rep(T). 

(i) We have A^ W) ~ ElLi ^s ka ■ 

(ii) Moreover ifW is one- dimensional then A^y is the set of all the triples £\ such 

that W ®V\ = V as a V -module. 

Proof: Part (ii) is well-known, since for all W 6 X(T), the variety Ay^ is a subva- 
riety of the Hilbert scheme of all finite length subschemes in C 2 (see [N3, Section 
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2.2]). Fix £ = (B,i,j) G A^; and ft G ?V, ft generic. Fix an isomorphism 
T w ~ (C x )™ and put ft = (ti,t 2 , •■.,<«») € (C x ) w . Set VF a = Ker (ft - t a ) C VF for 
all a = 1,2,..., to. Let 5 € GLr(V) be such that 

(4.2) (B, i o ft" 1 , ft o j) = ((1 ® «?) o B o g~\ (l®g)o i,j o s" 1 ) . 

If a = l,2,...,w let 14 C V be the generalized eigenspace of g associated to the 
eigenvalue t~ . Then, 

B(V a ) CL®V a Vo. 

If © a Va 7^ V then there exists a non-zero complex number z such that Ker (g — 
z~ l ) 7^ {0} and z ^ t a for all a. Moreover, (4.2) implies that Ker (g — z~ l ) C 
Ker j and is instable, which contradicts the stability of the triple £. Hence, £ = 
o (-B o ,*a,jo) where 

£ a : V a -» L ® Va *a : VF a -+ A 2 L ® V a , j„ = V a -+ W a 

are the restrictions of B,i,j. In particular, (B a ,i a ,j a ) is stable. □ 

4.3. Given a multipartition A = (Ai,...,A ro ) G IT, put V A = ©™ =1 S ka <g> F Ao . 
The space V\ is endowed with the structure of a r-module as in Section 4.2. Put 
Bx = ©Li^A a e Lin r (VA,L®V A ) and j A = ©™ =1 JA a e Lin r (^,V A ). Let 
£a = (Cad ■■•)Ca w ) G ^-wV ^ e * ne c l ass of the triple (B\,0,j\). Let us consider the 
map i\ : {•} — * A^, • 1— > £ A , and put 

6 A = i? iA ,(l)GK w , T A = t A (%A w ) e i? w . 

The elements 6 A , A G IT", form a basis of the -RvK _vec tor space K\y by the Lo- 
calization Theorem. Let p : A-^ — > {•} be the projection to a point and let 
l : A^ — v A\y be the embedding. The map p is obviously proper. We consider 
the pairing 

( I ): K W ®K W ->R W , x <g> y h-> Rp^Rl*)' 1 (x) ® L {Rl*)' 1 (y)) . 



Lemma 4. If\,fi€ U w then (6 A |6 At ) = <5 A)M A(T^). 

Proof: Let g : A^ — ► {•} be the projection. The map q is not proper, but the 
direct image of a sheaf with compact support is well-defined. Then we have 

(bxK) =Rqi,(Ri x *(l)® L R^*(l)) 

= R(qo i x )*(ilRi^(l)), 

by the projection formula. The lemma follows since l* x Rl^*{1) = 5 A;/i A(T A *). □ 

4.4. The Hecke correspondence C k is smooth (see [N2]). If £ mA = (£ M ,£ A ) G C k 

let N^x G R\v be the class of the fiber of the normal bundle to C k in A\y x Aw 

( s ) -t- 

at £p\ and let Cl A G i?v^ be the restriction of S7 fc s to £ mA . Let us use the following 

notation : 



M^A <=» £„ A G C+. 
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Then, for all A € II w we have 



.r 






for some A^\ 6 Ryy, where the sum is over all the multipartitions \x such that //— >A 
(resp. A— ►//). 

Lemma 5. If n^>\ or AA/z then A^ x = M N ^x ~ T P e %■ 
Proof: We have 

<>ma = {6 M |6 M )- 1 <x± s (fe A )|6 M ) 

= (ft^)" 1 ^ x p)J p *Rl x «{1) (S) h pIRl^I) L n± 

= <6mI^) _1 (v x ^)*(«t) 

D 

Lemma 5 can be made more explicit as follows. Recall that R(T) = C[q ±1 , t^ 1 ] 
and L = tS' 1 + qS. Put R(T(W)) = Cfxf 1 , ...,X^], in such a way that W = 
E a X a S ka mR(T w xT). 

Lemma 6. For all A E II 1 " £/ie following equality holds 

^ V = E E Q i VXaS ka+ i- j . 

a (i,j)e\ a 

Proof: Recall that the fixpoint £a G A wv * s ^ ne c l &ss °f the triple (B\,0,j\) as 
in Section 4.3. Recall also that the action of GLt(V\) on Ih^v (0) s ' r is free. Let 
p : Tyy — > GLy{V\) be the group homomorphism such that for any g = (h, z) E T\y, 

(4.3) (iz®\)oB x ,hoj^j = f(l0p(5))oS A op( 5 )- 1 ,j A op( 5 )- 1 V 

Thus, V\ may be viewed as a IV x T-module. We must prove that the class of V\ 
in the Grothendieck ring is 

E E Q %t3X aS ka +i-j- 
a {i,j)ex a 

If h = (ti, ■■■,t w ) € T(W) and z = (#o,£o) £ ^ then (4.3) implies that p(g) acts on 
Sfc o <S> (x 1 ?/- 7 + Ja) by the scalar q l t 3 t a . The proof is finished. □ 

For all Aer set V A = £ a £ (i .- )eAa g^X^-,-, 



^=EE*V ^d /a = EE^ 



/i/Aj 



{i—>A A— >/i 
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where V X / I1 = V\ — V ll . Recall that 

9 = t~ l S + g- 1 ^- 1 - 1 - q'H' 1 G R(T W x T) 

(see Section 3.3). For any A G IF" put H X = 6*V X + W e R(T W x T). 

Lemma 7. For all A e U w we have H x = I x - qtR x . 

Proof: If £ = (B,i,j) G Mwy(0) s ' r j then the fiber of (2.3)^ at the point [x : y : z] = 
[0 : : 1] is the T-equivariant complex 

V^VF (L ® V)^{f\ 2 L) ® v. 

By Claim (2.3) (c), there is no 0-th cohomology. Let iJ^ be the i-th cohomology 
group corresponding to £ = £a, and, as usual, put H x k = Lmr(Sk,H x ). We have 
H x — H x = H\. Moreover there are isomorphisms 

p 2 _1 (60 n C+ * V(H$* k ), (?,£ X ) ^ A 2 L* (Vx/V^l, 
% "(60 n c~ ~ p(^j[ ifc ), (£\6,) - {a^(V l /V x )) k , 

(for the second map, observe that (L ®V l ) k = (L% V x )k). Thus, Ty/ x F acts on 
^(H x k ) and W(H X fe ) with finitely many fixpoints corresponding to the triples £ M 

such that fj,— >A and \—>/j,. The lemma follows. □ 

Recall that for any V G R(Tyy x F), the element V& G R(T\y) is such that V = 
J^ fc Vfc5fc. Moreover, for any A G IP" and any k put t>A,fc = dimVx.fc, h x ,k = 
dimffA,fc ; and 



7A,fc =9 t 

Lemma 8. If jjl-^X then 

^\u, = ( V X/n,kY X ' k l\,k and A X/1 = A(q \ V A//J i?* - V X/ ^I* X ) 

^ X = V x/ ^ k D(-q- 1 f 1 H x , k ) and A„ A = A^VV^/, - V^RJq. 

Proof: Given V a G Rep (r) and f = (B a ,i a ,j a ) G M _1 (°)w,v«> a = 1,2, put 
£ = (£ x ,£ 2 ) and let us form the complex 

Lm r (V\L®V 2 ) 
(4.4) e Lin r (V"\y 2 ) -^ Lin r (W, A 2 L ® V 2 ) -^ 



Lin r (^ 1 ,A 2 L®V 2 ) 

e 

A 2 L 



Lin r (V 1 ,VF) 

where 

a e : f^(B 2 of-foB\foi\-fof) 

h : (9,hJ) *-+ (# 2 Aff + ff AS 1 +i oj 1 +i 2 o j, tryiii 1 o j) + tr V 2 (i o j 2 )) . 
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Taking the complex (4.4)g simultaneously for all £ we get an equivariant complex 
of TV-sheaves over Aw x A\y- Suppose now that V 1 C V 2 and that V 2 /V 1 ~ Sk- 
it is proved in [N2, Lemma 5.2] that the Oth and the 2nd cohomology sheaves 
vanish. Thus, the first cohomology sheaf, 7v, is locally free. Moreover Nakajima 
has constructed a section of TC 1 vanishing precisely on the Hecke correspondence 
C k . Thus, if \x— »A we get 

n^x = {0* v;v x + q tw*v x + v;w- q t) . 

Similarly we get, using the complex (3.1)g, 

r M = (e* v;v» + qtw+Vp + v;w) Q . 

Thus, 



a a „ = Mv„ n m - q-h- 1 ) 



(4.5) 

A, x =A{q-H-iV* /fi H x -q-H-i) . 

The lemma follows from Lemma 7. □ 

4.5. We now prove the relations. Let A k (z) be the expansion of 

Q x , k (z) = (-l) h ^j x , k A z ((qt - l)Hl k ) 

in i?(Tvi/)[[^^ 1 ]]. Then, consider the operator h k (z) such that 

ht(z)(b x ) = el k (z)b x . 

Put X^{z) = J2s£Z X k,s Z ~ S fOT a11 k - 

Lemma 9. The following relation holds 

(1-q t )[xl(z),x-(w)]=5 k ie(z/w)(h+(z)-h k (z)). 

Proof: Suppose first that A, fi, a and (3 are such that 

[i—>a, X^a, f3—>\ and /3^/U. 
If A ^ n then V a + Vp = V ll + V x . Thus, 

^ a + N* Xa - T* = (OVpV: + q-H- l WV* + V/sW* - 2q-H~ 1 ) 
= ^ X + N^-T*p, 
and so A mq A qA = A^A^. Moreover, a direct computation gives £l^ a Q aX = 
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for some C € Rw Let us now compute the constant C. Put k = I and \i = A. 
Lemma 8 gives 

A A/3 A^ A = A(q-H-\V x/f3 R*p + V* /0 I X ) - V* /p R p - V x/ pl* x ) 

A Aa A aA = K{ q -H-\V a/x R* x + V: /x I a ) - V: /X R X - V a/x I* a ) , 

and , , , % 

^A/3^/3A = 7\,kD(-q t V X/0 H X ) O 

^xVaX = 7a,fe^(-g" 1 r 1 V r a * /A iJ a ) . 

Recall that, with the notations in Section 3.1, we have D(S )A(£*) = (-l) dim£ A(£). 
Hence we obtain 



, ^ ,, A(g t V a/x Rl+qtV a/x I*) 



'a/X-n-X f "a/A^O 



4- */*.* A(F A//3 ^+y A//3 /*) r 

/3— >A 



A- 



Hence, Lemma 9 follows from Lemma 7 and the following fact. 

Fact. Let q and <n, i € I, be formal variables. Fix a partition I = I\ TJ I<i. For all 
s G Z consider the following 1-form 

».=» -(n i f^)(n^>- 

Then, 

res ^s + reSooW s v^ s /rr 1-? a 'i/ a j\ ( tt 1 - ga^/a, 



l — (7 ■ / — ^ * V "7 1 — Ci/o,- 7 V 1 — tti/di 

^ i6/ 2 V jG/i ' J 7 V j'G/ 2 \{i} 7 J 



■-■ Wi l/ J 7 VMM 

1 — q di/cij \ ( -r-r 1 — qai/aj 



+e«j( n i T ^r ni.„.,„ 



Lemma 10. W^e /tave 

(to - gtz) ±1 x^(w)x^(z) = (qtw - z) ±1 xf(z)x^(w) 

(tw - z) xl +l {w)x+{z) = (qz - w) xl{z)xl +l {w) 
(w - tz) x^ +1 (w)xl (z) = {z- qw) xl (z)Xk +1 (w) 
xf(w)x k (z) = x k (z)xf (w) if l^k,k±l. 



D 
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Proof: For all k,l set 

A v = {n G IT" | iA/z-^A} and 4, = {^ G IT" | iA^'-UA}. 
Then we have 

where A^ = A^A^a and f^ = Q, Q . . In particular if we have 

(4.6) Vx/ M = V/^ and V M/^ = y A/ At ', 

then 

A" = A(e v^vfa - e v; /u v x/ ,) Q ^' 

(4.7) 

n^ = D(ev w ^ k D(ev x/tl ) l ^'. 

Suppose first that I ^ k ± 1. Then, there is a bijection A U ^A' U , p, i— » //, such that 
(4.6) holds. If / = fc then (4.7) gives 

(1 - F A %V„)(1 - q-H^V^V^A" = (1 - Vy^%)(l - g-H-V^V^/JA^', 

and y - , 2 W = V~, 2 n**' . Thus 

(ti; - <?iz) eCw" 1 ^) e(z" 1 y A//i ) fl"A" = 

= (qtw - z) e(w- x V x/ll .)€{z- 1 V ll ., v ) fi"V. 

If / 7^ fc, fc± 1 then (4.7) gives A M = A M , S7 M = fi M , and the first claim of the lemma 
follows. Suppose now that I = k + 1. Set 



B„ = A v \ & G A v | F A/M = tS" 1 ^} 
B' v = A' v \ {n> G A' v | V w = qSV^, /u }. 



Then. 



(* - z/w) (x+ +1 H4(z)(6 A ) - y,u £„<=*„ tiw-^/v) t{z- l v x/ ^) nw k 

(q - w/z) (xt{z)xi +1 (w){b x ) - £„ E^bi e^Vw) <*-* V/-) W^' b^j = 0. 

Now, there is a bijection B U ^B' U , [i »— ► /^t', such that (4.6) holds. Then, (4.7) implies 
that if \i G B^ then 

(i - t-X/»,i v v^) a m = (i - rt/^; Mfc ) A"' , 
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and q Vp/vj il M = £ _1 V\/^,fc ^ M • The formulas for the operators x^ are proved in 
a similar way. It suffices to observe that if \x E A v , // E A£,, and (4.6) holds, then 
we have the following identities which are very similar to (4.7) : 

Aa,V = Hov,/„v^ -6v; /v v x/ „) Q k Xlxl k^ v 



n ( °Xi = D{OV v/ J k D{W x ,JfilZ>tfiu- 



Lemma 11. We have 

h+(w)x+(z) = x+(z)h+(w) if l^k,k±\ 

(w - qtz) hl(w)xl{z) = {qtw - z) x+(z)/i+(w) 

(tw - z) hl +l {w)xt{z) = (qz - w) x%(z)h£ +1 (w). 

Proof: For all A, /i E TL W we have 

Qx,iH = (-i) h ^ +h »> l jx,aZA w {(6* - W/J^e^M. 

Thus, 

hl(w) x^(z) (1 - wz~ 1 )(qt - wz' 1 ) = (1 - tuz _1 )(l - qtwz' 1 ) x^(z) h%(w), 

and 

(tw - z) h+ +1 (w) x+(z) = (qz - w) x+(z) h£ +1 (w). 

Lemma 12. We have 

t xtizJxKz^x^^ + dqt) +l)x%(z 1 )xt± 1 (w)x£(z a )+ 

+q x+ ±1 (u;)x+(z 1 )a;+(z 2 ) + {z 1 «-♦ z 2 } = 0. 

Proof: Fix / = A; + 1, fix A, to E Tl w , and consider the following sets 

A = {{i, v E U w | uAi/A/AA} 

A' = {//, i/ e ir° | wAi/A^AA} 

A" = {//', i/' E IT" | uAi/'-V'AA}. 



D 



D 



1. First, suppose that A, A' and A" are nonempty. Then, there are bijections 

AAA, (a*, i/) — (A*'X) 

AAA", (/X,!/)^^",!/")- 
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such that 

V„/ u =V tl i/ u i, V^/v = V u >/u, Vx/fj, = Vx/fj,', 

Vu/oj = Vx/^", V^jv = V v »/ U , V\/n = V^' i v ». 

Put 

A"" = A^A^A mA , and fi"" = fi^Xl 

Then, (4.5) gives 

A"" = A''»"A(OV; /v V v/u - ^a/^/Jo 

= k^' k{ev; /v v v , u - ev lx/u v; /ul ) Q 

iV" -W" {D(-OV, /r ) h \ D(-OV, 



Thus, 



Put 



v/w)k) U\-VV V I\){ 

^WDi-ev^kDi-ev^t. 

E(«i,« 2 ) = e( U ;- 1 K/^)e(^rV Ai/!y ) e (z 2 -V A/M )^^A^ 
£'(^2) = e(w- 1 V li , /v ,)e(zi 1 V v , /u )€(z2 1 V x/li ,)n v '»'A v '' i ' 
E"( Zl ,z 2 ) =e(w- 1 V x/lill )e(z^ 1 V lill/ull )e(z^ 1 V vll/u )n v "' i "A v "i i ". 



Then, 



„, / x i Z\ — tw „, 

^ \Zi,Z2) — Q 7 zi — z zi — r^H^i,^;- 

Using (4.5) it is easy to see that the expression E(zi, z 2 ) has the form 

rpf N Z l ~q~ 1 t~ 1 Z 2 

E(z 1 ,z 2 ) = S, 

zi - z 2 

where the factor S is symmetric in Zi,z 2 . Moreover, observe that 

(z\ — tw)(z 2 — tw) 



qt + 



{z\ - q 1 w)(z 2 - q lr w) 



(z 1 -tw)(z 2 -qtz 1 ) ; (z 2 - tw)(z 1 - qtz 2 ) 



fa-q 1 w)(z 2 -z 1 ) (z 2 -q 1 w)(z 1 -z 2 )' 
Thus we finally get 

E(zi,z 2 ) + (q + t- 1 )E'(zi,z 2 ) + qt~ x E'\z u z 2 ) + { Zl *-* z 2 } = 0. 



20 



2. If A, A' or A" is the empty set then either A' ^ or A = A' 
if A' ^ then, either A ~ A' and A" = 0, or A ~ A" and A' = 
in part 1. 



A" = 0. Moreover, 
3. Then proceed as 

□ 
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